An Innovative JavaScript-Based Framework for Teaching Backtracking Algorithms Interactively

Algorithm fundamentals are useful to learn at different levels engineering education. One of the most difficult concepts teach and understand is backtracking algorithms with proper bounding functions. This article proposes a framework implement interactive online tools showing examples in which students can graphically observe execution step-by-step. approach illustrated n-queens problem from Prince Sultan University, Saudi Arabia, Complutense University Madrid, Spain. The results show 6.67% increased learning on exercise experimental group over control group, were automatically validated DOMjudge software (an automated system used run programming contests). proposed was evaluated as easy use, score 74.5% System Usability Scale (SUS); learn, 6.22 out 7 Usefulness, Satisfaction, Ease-of-Use (USE) scale; general satisfaction 5.97 USE scale.